On the statistics of matching pursuit angles

نویسندگان

  • Lisandro Lovisolo
  • Eduardo A. B. da Silva
  • Paulo S. R. Diniz
چکیده

Matching Pursuit decompositions have been employed for signal coding. For this purpose, Matching Pursuit coefficients need to be quantized. However, their behavior has been shown to be chaotic in some cases; posing difficulties to their modeling and quantizer design. In this work, a different approach is presented. Instead of trying to model the statistics of Matching Pursuit coefficients, the statistics of the angle between the residue signal and the element selected in each iteration of the Matching Pursuit are studied, what allows to model Matching Pursuits coefficients indirectly. This approach results in a simple statistical model. This is so because one observes that the statistics of such angles do not vary substantially after the first Matching Pursuit iteration, and can be approximately modeled as independent and identically distributed. Moreover, it is also observed that the probability density functions of Matching Pursuit angles are reasonably modelled by a single probability density function. This function depends only on the dictionary employed and not on the signal source. The derived statistical model is validated by employing it to design Lloyd-Max quantizers for Matching Pursuit coefficients. The Lloyd-Max quantizers obtained show good rate×distortion performance when compared to the state-of-the-art methods.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

PMU-Based Matching Pursuit Method for Black-Box Modeling of Synchronous Generator

This paper presents the application of the matching pursuit method to model synchronous generator. This method is useful for online analysis. In the proposed method, the field voltage is considered as input signal, while the terminal voltage and active power of the generator are output signals. Usually, the difference equation with a second degree polynomial structure is used to estimate the co...

متن کامل

Estimation of Directions of Arrival by Matching Pursuit (EDAMP)

We propose a novel system architecture that employs a matching pursuit-based basis selection algorithm for directions of arrival estimation. The proposed system does not require a priori knowledge of the number of angles to be resolved and uses very small number of snapshots for convergence. The performance of the algorithm is not affected by correlation in the input signals. The algorithm is c...

متن کامل

Stochastic matching pursuit for Bayesian variable selection

This article proposes a stochastic version of the matching pursuit algorithm for Bayesian variable selection in linear regression. In the Bayesian formulation, the prior distribution of each regression coefficient is assumed to be a mixture of a point mass at 0 and a normal distribution with zero mean and a large variance. The proposed stochastic matching pursuit algorithm is designed for sampl...

متن کامل

Fractal image coding using rate-distortion optimized matching pursuit

Matching pursuit is a general and exible method for solving an optimization problem that is of interest in signal analysis, coding, control theory and statistics. In this paper, principles of rate-distortion optimal coding are used in combination with matching pursuit algorithm to obtain an enhanced fractal image coding method. The advantages of using such a method over traditional fractal imag...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Signal Processing

دوره 90  شماره 

صفحات  -

تاریخ انتشار 2010